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I. Basis of the 

1. With regard to the elements of the international application * 
the international application as originally filed, 
the description: 

pages 1-17 as originally filed 

Pages NONE filed with the demand 

Pages NONE , filed with the letter of 



the claims: 

Pages 18-19 l as originally filed 

Pages 18 1 as amended (together with any statement) under Article 19 

Pages l& filed with the demand 

P a S es J8 , filed with the letter of 06 July 2004 (06.07.2004) 

the drawings: 

pages K4 l as originally filed 



Pages NONE , filed with the demand 

Pages NONE , filed with the letter of. 

the sequence listing part of the description: 

pages NONE 1 as originally filed 

Pages NONE , filed with the demand 

Pages NONE , filed with the letter of 

2 ' m-*?!??" 8 * * ^ e,emeDlS nmkBd ab ° Ve were avaUable or furnished to this Authority in the 
language in winch the international application was filed, unless otherwise indicated under this item 
These elements were available or famished to this Authority in the following language which is: 

□ the language of a translation furnished for the purposes of international search (under Rule23.1(b)). 
LJ foe language of pubhcation of the international application (under Rule 48.3(b)). 

fsilZtSsT fimrished for me pUr P° ses ^international preliminary examination(under Rules 

3 * ^^ g3K ! t0 f y nudeodde and/or amino acid sequence disclosed in the international application the 
mternational preliminary examination was carried out on the basis of the sequence listing- 

□ contained in (he international application in printed form 

□ 

filed together with me international application in computer readable form. 
— furnished subsequendy to this Authority in written form. 
LJ furnished subsequendy to this Authority in computer readable form. 

J^rT *? m *TT? y foraiShed SeqUenCe Iisting does not 80 beyond the disclosure in the 

mternational application as filed has been furnished. 

^ n^bel n Ss^^ * C ° mpUter readable fom is identicai to the written sequence fisting 



4. LXj The amendments have resulted in the cancellation of 

the description, pages NONE 
[X] the claims, Nos. 4 
□ the drawings, sheets/fig NONE 

5 ' ^ S,nTh rt I aS , been eSta ^* edas if (some «*> *» ™dmen«s had not been made, since they have been considered to go 
beyond the disclosure as tded, as indicated in the Supplemental Box (Rule 70 2(c)) ** g 

1-™^"' ^ n'^^ b ^ en J Urnished 10 ™<**>* Office in response to on invitation under Article 14 are referred to in 
**Z?S or, ^ na l yfi' ed °" d or* «* annexed to this report .since they do not contain amendments (R.de TO lZnd ZlV 
**Any replacement sheet contatmng such mnendments must be referred to under item I and annexed to thlsrep/ri 
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Supplemental Box '■ 

(To be used when the space in any of the preceding boxes is not sufficient) 



I. Claims 1. 3, and 5. lack novelty under PCT Article 33(2) as being anticipated by Hunter et al (U.S. Patent No. 5.605.690.) 

match patterns! parS^e co^ 4 Tine" 3^36? 0^52?" " to the text string query"), that 

creating states of the finite state automata from a set of patterns to be matched (see column 7 lines 27 53v 
-.JW-ffifT * M *" <** «• «"« ^ ^i'SSS^ is read on 

p-JSSSSK ?:L?^:) lines 32 " 37) to exactty 811 possib,e p"— *« « «« - « of 
-JhSSS -«^S!SSSSS£^ ItTft FSA ^ A , tetract - a — 

of size N. comprising: correspondmg to the text stting query") that uses array-baseu transitions for an alphabet 

and K^TSS? S;"^"* " ° f N p0ta - t0 POSSib,e ™ siw Stales < see * 4.-49. 

^ using a numeric value of each member of the alphabet as an offset into the array to point to a next state (see column 13. lines . ,. 

**£S^5Ff&^'JS^ SSSffiT" * T'™™ ti * FSA ^ Ab — • ^cre "creating a 

^^S^u^XtiSr* 33<3) ^ ° bVi0US HVer (U S ' Pafcnt N "' 5m > » 

As to claim 2, Hunter eta] teaches the method further comprising: 
400 S JSf to StatCS <S6e C0,Umn ,5 ' ,ines '0- 38 ' "'terating trough the states" is read on "transition between state 
detennining wheuier input causes a move to an initial state (see column 15. lines 39-601- and 
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US5.455.932 (MAJOR et al) 03 October 1995. See Abstract, column 4. line 63 through column 5. Una ,. and see coiumn ,0. iines 
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CLAIMS 

What is claimed is: 

1 • A method for creating a deterministic finite state automata (FS A) that match patterns 
in parallel, comprising: 

creating states of the finite state automata from a set of patterns to be matched; 
passing over the set of patterns a second time; and 

adding transitions to the states to exactly match all possible patterns that can start 
within the set of patterns to be matched. 

2. The method of claim 1 further comprising: 
iterating through the states; 

determining whether input causes a move to an initial state; and 
if the initial state has a different move on the input, changing a current state's 
transition to mirror that of the initial state. 

3. A method of creating a deterministic FSA that uses array-based transitions for an 
alphabet of size N, comprising: 

representing each state as an object containing an array of N pointers to possible 
successive states; 

using a numeric value of each member of the alphabet as an offset into the array to 
point to a next state. 

I. A method for matching patterns in a deterministic FSA, comprising: 

using a numeric value of less than a complete set of bits of an input as an offset into 

an array, thereby reducing a size of the array, 
using a numeric value of less than a complete set of bits of an input as an offset into 
an array, thereby reducing a size of the array. 

The method of claim 4 comprising a further step of using a hash function for 
matching patterns composed of a 128 or 256 alphabet without overhead of larger 
arrays. 
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